Enumeration of Generalized Dyck Paths Based on the Height of Down-Steps Modulo $k$
نویسندگان
چکیده
For fixed non-negative integers $k$, $t$, and $n$, with $t < k$, a $k_t$-Dyck path of length $(k+1)n$ is lattice that starts at $(0, 0)$, ends $((k+1)n, stays weakly above the line $y = -t$, consists steps from step-set $\{(1, 1), (1, -k)\}$. We enumerate family paths by considering number down-steps height $i$ modulo $k$. Given tuple $(a_1, a_2, \ldots, a_k)$ we find an exact enumeration formula for $a_i$ $1 \leq i k$. The proofs given are done via bijective means or generating functions.
منابع مشابه
Enumeration of area-weighted Dyck paths with restricted height
Dyck paths are directed walks on Z starting at (0, 0) and ending on the line y = 0, which have no vertices with negative y-coordinates, and which have steps in the (1, 1) and (1,−1) directions [11]. We impose the additional geometrical constraint that the paths have height at most h, that is, they lie between lines y = 0 and y = h. Given a Dyck path π, we define the length n(π) to be half the n...
متن کاملOn Generalized Dyck Paths
We generalize the elegant bijective proof of the Chung Feller theorem from the paper of Young-Ming Chen [The Chung-Feller theorem revisited, Disc. Math. 308 (2008), 1328–1329].
متن کاملGeneral Results on the Enumeration of Strings in Dyck Paths
Let τ be a fixed lattice path (called in this context string) on the integer plane, consisting of two kinds of steps. The Dyck path statistic “number of occurrences of τ” has been studied by many authors, for particular strings only. In this paper, arbitrary strings are considered. The associated generating function is evaluated when τ is a Dyck prefix (or a Dyck suffix). Furthermore, the case ...
متن کاملCounting Generalized Dyck Paths
The Catalan number has a lot of interpretations and one of them is the number of Dyck paths. A Dyck path is a lattice path from (0, 0) to (n, n) which is below the diagonal line y = x. One way to generalize the definition of Dyck path is to change the end point of Dyck path, i.e. we define (generalized) Dyck path to be a lattice path from (0, 0) to (m, n) ∈ N2 which is below the diagonal line y...
متن کاملthe impact of explicit instruction of top-down reading strategies on reading comprehension of intermediate efl learners
this study investigated (a) the learners’ existing reading strategy repertoire, (b) the effect of instruction in reading strategies on learners’ strategic performance, and (c) the effect of explicit instruction in top-down reading strategies on reading comprehension ability of intermediate learners. the study was conducted with 40 intermediate efl learners in two groups of experimental and cont...
ذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Journal of Combinatorics
سال: 2023
ISSN: ['1077-8926', '1097-1440']
DOI: https://doi.org/10.37236/11218